package _1221_Split_a_String_in_Balanced_Strings;

/**
 * Date: 2021/9/7 11:29
 * Content:
 * 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
 * 内存消耗：35.9 MB, 在所有 Java 提交中击败了92.11%的用户
 */
public class Solution {

    public int balancedStringSplit(String s) {
        int res = 0, cnt = 0;
        for (char c : s.toCharArray()) {
            if (c == 'L') cnt++;
            else cnt--;
            if (cnt == 0) res++;
        }
        return res;
    }

    public static void main(String[] args) {

        System.out.println((new Solution()).balancedStringSplit("RLRRLLRLRL"));  // 4
    }
}
